Using Self Organizing Maps for 3D surface and volume adaptive mesh generation
نویسنده
چکیده
Adaptive mesh methods are commonly used to improve the accuracy of numerical solution of problems without essential increase in the number of mesh nodes (Lebedev et al., 2002). Within the scope of all adaptive mesh methods, there is an important class of methods in which the mesh is an image under an appropriate mapping of a fixed mesh over a computational domain (Bern & Plassmann, 1999). Most of widely used conventional methods from the above class, such as equidistribution method (Shokina, 2001), Thompson’s method (Thompson et al., 1985), elliptic method (Liseikin, 1999), etc. determine the mapping by solving a complicated system of nonlinear partial differential equations (PDEs). This often leads to significant difficulties. First, the convergence of numerical solution of these PDEs highly depends on an initial mesh, requires fixing boundary mesh nodes beforehand and imposes quite strong limitations on the properties of mesh density function (Khakimzyanov et al., 2001). Second, efficient parallelization of solvers for the PDEs meets overwhelming difficulties. Finally, the PDEs for mesh construction are not universal and need to be proposed for 1D, 2D or 3D spaces specifically. The complexity of numerical solution of these PDEs essentially grows with increasing the dimensionalities (Khakimzyanov et al., 2001). Moreover, there is no methods and techniques in the above mentioned class that can provide a fully automatic adaptive mesh construction in 3D case. This chapter demonstrates the great ability of the Kohonen’s Self Organizing Maps (SOM) (Kohonen, 2001) to perform high quality adaptive mesh construction. Since the SOM model provides a topology preserving mapping of high-dimensional data onto a low-dimensional space with approximation of input data distribution, the proposed mesh construction method uses the same algorithms for different dimensionalities of a physical domain that proves its universality. In our investigation, the classical SOM model has been studied and modified in order to overcome border effect and provide topology preservation. Based on the ideas in (Nechaeva, 2006), the composition of SOM models of different dimensionalities has been proposed which alternates mesh construction on the border and inside a physical domain. It has been shown that the SOM learning algorithm can be used as a mesh smoothing tool. All the algorithms has been implemented using the GeomBox (Bessmeltsev, 2009) and 9
منابع مشابه
Neural network approach to construction of 3D surface and volume adaptive meshes based on self-organization
The main goal of this investigation is to develop an efficient method for adaptive mesh construction in 3D space based on Kohonen’s Self Organizing Maps (SOM) and using the results obtained in 2D case. We considered an important class of meshes in which a mesh is an image under an appropriate mapping of some fixed mesh. The proposed neural network approach is an alternative to conventional meth...
متن کاملAdaptive Sampling and Mesh GenerationS
A principle in surface sampling and mesh generation is that highly curved area should be sampled densely and vice versa. This paper presents an approach for automated surface sampling and adaptive mesh generation in accordance with the principle. The approach is self-organizing, forming topology-preserving mesh from random initialization. Mesh spacing versus surface curvedness can be easily con...
متن کاملLandforms identification using neural network-self organizing map and SRTM data
During an 11 days mission in February 2000 the Shuttle Radar Topography Mission (SRTM) collected data over 80% of the Earth's land surface, for all areas between 60 degrees N and 56 degrees S latitude. Since SRTM data became available, many studies utilized them for application in topography and morphometric landscape analysis. Exploiting SRTM data for recognition and extraction of topographic ...
متن کاملBuilding of 3D Environment Models for Mobile Robotics Using Self-organization
In this paper, we present a new parallel self-organizing technique for three dimensional shape reconstruction for mobile robotics. The method is based on adaptive input data decomposition, parallel shape reconstruction in decomposed clusters using Kohonen Self-Organizing Map, which creates mesh representation of the input data. Afterwards, the sub-maps are joined together and the final mesh is ...
متن کاملSelf-Organizing Approach To Moving Surface Reconstruction
In this paper we introduce a novel self-organizing method of moving surface reconstruction from the data obtained from measuring real-world objects. The core of the approach is using Kohonen’s Self Organizing Maps model. As that model is not traditionally applied to mesh deformation or surface reconstruction, in the paper we propose its modification enforcing input data approximation and time-s...
متن کامل